A NOTE ON SIERPINSKI PROBLEM RELATED TO 
TRIANGULAR NUMBERS 



MACIEJ ULAS 

Abstract. In this note wc show that the system of equations 

where tx = x{x + l)/2 is a triangular number, has infinitely many solutions 
in integers. Moreover we show that this system has rational three-parametric 
solution. Using this result we show that the system 

^x iy — ^pi iy ~\~ iz — ; ^x ~\~ — ; ^x ^2 — 

has infinitely many rational two-parametric solutions. 



1. Introduction 

By a triangular number we call the number of the form 

n(n + 1) 

tn = l + 2 + ... + n-l + n= ^, 

where n is a natural number. Triangular number can be interpreted as a number 
of circles necessary to build equilateral triangle with a side of length n. There are 
a lot of papers related to the various types of diophantine equations containing 
triangular numbers and various generalizations of them [31 SI [51 HI [7j ■ One of my 
favourite is a little book W written by W. Sierpihski. 

On the page 33. of his book W. Sierpihski stated an interesting question related 
to the triangular numbers. This question is following: 

Question 1.1. Is it possible to find three different triangular numbers with such a 
property that sum of any two is a triangular number? In other words: is it possible 
to find solutions of the system of equations 

(1) tx ^ ty tp, ty t^ tq, t^ -\- tx tj-^ 

in positive integers x,y, z,p,q,r satisfying the condition x < y < z? 

In the next section we give all integer solutions of the system ([ij satisfying the 
condition x < y < z < 1000 and next we construct two one-parameter polynomial 
solutions of our system (Theorem 12. ip . 

In section [3] we change perspective a bit and ask about rational parametric 
solutions of our problem. Using very simple reasoning we are able to construct 
rational parametric solution with three variable parameters fTheorem l3.2p . 

Finally, in the last section we consider the system of equations 

tx ^ ^p; iz iq: ^ ; tx ^ ty -\- t^ tg. 
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We give sonic integer solutions of this system. Next, we use parametrization ob- 
tained in the Theoreni l3.2l to obtain infinitely many rational solutions depending on 
two parameters. In order to prove this we show that certain elliptic curve defined 
over the field Q{u,v) has positive rank. 

2. Integer solutions of the system + ty = tp, ty + tz ~ tg, + t.j.^ ~ tr 

In order to find integer solutions of the system ([1]) we use the computer. We 
are looking for solutions satisfying the condition x < y < z < 1000. We find 44 
solutions in this range. Results of our search are presented in Table 1. 
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Table 1 



The above solutions show that the answer on Sierpiiiski's question is easy. How- 
ever, due to abundance of solutions it is natural to ask if we can find infinitely many 
solutions of the system ([l}. 

Theorem 2.1. The system of equations ([1]) has infinitely many solutions in inte- 
gers. 

Proof. In order to find infinitely many solutions of our problem we examined the 
Table 1. We find that for any m £ N the values of polynomials given by 

x = (m + 1)(2u + 5), p = 2m3 + 12^2 -I- 24u-|- 15, 

y=iu + 2)(2u2 + 8u + 7), q= (4^^ + 28u^ + 73u^ + 87u + 40)/2, 

z = (2^2 + 7u + 4)(2w2 + 7u + 7)/2, r = {Au^ + 28u^ + 71u^ + 77u + 30)/2. 
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or 

x = {u + 3)(2u + 3), p = 2u^ + 12^2 + 24u + 16, 

y=iu + 1)(2m2 + lOu + 13), q = {Au^ + 'S6u^ + Ulu^ + Yllu + 92)/2, 

z = (2^2 + 9w + 8)(2u2 + 9w + ll)/2, r = (m + 2)(m + 3)(2u + 3)(2u + 5)/2, 

are integers and are solutions of the system ([T]). □ 
Using the parametric solutions we have obtained above we get 

Corollary 2.2. Let f{X) — X{X + a), where a G Z \ {0}. Then there is infinitely 
many positive integer solutions of the system 

W + /(y) + /W fiz) + f{x) = f{r). 

Proof. It is clear that we can assume a > 0. Now, note that if sextuple x, y, z,p, q, r 
is a solution of system ([1]), then the sextuple ax,ay,az,ap,aq,ar is a solution of 
the system (★). □ 

In the light of the above corollary we end this section with the following 

Question 2.3. Let f G 1,[x\ he a polynomial of degree two with two distinct roots 
in C Is the system of equations 

f{^) + fiy) = f{p): /(y) + /W = /('z), /W + /(^) = /W, 

solvable in different positive integers ? 

3. Rational solutions of the system t^. + ty — tp, ty + tz = t^, t^ + t^ — tr 
In the view of the Theorem 12.11 it is natural to state the following 

Question 3.1. Is the set of one-parameter polynomial solutions of the system ([1]) 
infinite? 

We suppose that the answer for this question is YES. Unfortunately, we are 
unable to prove this. So, it is natural to ask if instead polynomials we can find 
rational parametric solutions. 

Theorem 3.2. There is three-parameter rational solution of the system ([1}. 

Proof. Let u, v,w he a parameters. Lat us note that the system ([1} is equivalent 
to the system 

y = u{p-x), M(y + 1) = p + a; + 1, 
(2) <z=^v{q-y), v{z + 1) = q + y -\- 1, 

X = w{r — z), w{x + 1) = r + z + 1. 

Because we are interested in rational solutions, we can look on the system of equa- 
tions ^ as on the system of linear equations with unknowns x,y, z,p,q,r. This 
system has a solution given by 

(u — 1)10(1 + u — 2w + 2uv + + uv^ + (—1 — u + + uv'^)w) 



x{u, V, w) 
y{u,v,w) 
z{u, V, w) 



(1 - ^t2)(^;2 - l)(t(;2 - 1) + 8uuw 
u{v — 1)(1 — u + w — + (—2 + 2v)w + (1 + u + f + uv)'w'^) 

' (1 - u2)(l>2 - l)(iy2 _ 1) + %UVW ' 

v(w — 1)(1 — 2u + u2 — u -I- i^v + (1 + 2ii + u2 — v + u^v)w) 
(1 — m2)(z;2 — l)(tt)2 — 1) -I- 8uvw 
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and the quantities p, q, r can by calculated from the identities 
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Remark 3.3. It is clear that the same reasoning can be used in order to prove 
that the system 

+ /(y) + = /(g), + 

where / G Z[a;] is a polynomial of degree two with two different roots, has rational 
parametric solution depending on three parameters. 

4. Rational solutions of the system 

^" — ^p: ty ^ — ^q^ ^ — ^r: ^x ~^ ty ^ — 

We start this section with quite natural 
Question 4.1. Is the system of equations 

(3) tx ^" ^p: ty ^z ^g; ^z ~^ ^x ^r; ^y ^ ^z 

solvable in integers? 

This question is mentioned in the very interesting book page 292] and it is 
attributed to K. R. S. Sastry. In this book we can find triple of integers x = 11, y = 
z = 14 (which was find by Ch. Ashbacher). These number with p — r = 18, q = 
20, s = 23 satisfy the system ([3]). It is clear that the question about different 
numbers x,y,z,p,q,r,s which satisfy ^ is more interesting. Using the computer 
search we find some 7-tuples of different integers which arc the solutions of ([3]). Our 
results are contained in Table 2. 
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Table 2 

It is quite likely that there is a polynomial solution of the system ([3]). However 
we are unable to find such a polynomials. 

Now we use the parametric solutions obtained in theorem 13.21 to deduce the 
following 

Theorem 4.2. The system of diophantine equations ([3]) has infinitely many ratio- 
nal solutions depending on two parameters. 

Proof. We know that the functions x,y, z,p,q,r S Q{u,v,w) we have obtained in 
the proof of the Theorem 13.21 satisfied the system ([T]). So in order to find solutions 
of the system (jS]) it is enough to consider the last equation tx + ty + t^ —tg. If we 
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put calculated quantities x, y, z into the equation tx +ty +tz — tg, use the identity 
8ts + 1 = (2s + 1)^ and get rid of denominators we get the equation of quartic curve 
C defined over the field Q{u, v) 

C : = a4(u, v)w'^ + a3(u, v)'w'^ + 02(14, v)w'^ + ai{u, v)w + ao(u, v) —: h{w), 

where 

ao(u, v) — a4{—u, v) = {u — f )^(— f + u + 2v + 2uv — v'^ + uu^)^, 

/M^ — 1 N 

ai{u, v) = asi-u, v) = A{u - l){v^ - 1) -{v^ + I) + 2{u - l){u^ + Au+l)v), 

\ u — I / 

a2(u, v) = 4(f - lOu^ + u'^)v^ + 8(u'^ - l)v{l + v^) + 2(3 + 2u^ + 3u^)il + v^). 

Because the polynomial h G Q(u,v)[w] has not multiple roots the curve C is 
smooth. Moreover, we have Qiu, ?;)-rational point on C given by 

Q = (0, (u - l)(-f + u + 2v + 2uv - + uv^)). 

If we treat Q as a point at infinity on the curve C and use the method described in 
[H page 77] we conclude that C is birationally equivalent over Q(w, v) to the elliptic 
curve with the Weierstrass equation 

E: ^X^ - 27/(u, v)X - 27g{u, v), 

where 

f{u, v) = u'^iv^ + 1) + 4u2(u'^ - l)w(w6 + 1)+ 

(1 + 8u2 - 22m4 + 8u^ + u^)v^{l + + 
4(u4 - I)(u4 - _ l)t;3(i + y2) + 
2(3 - 16u^ + 29u^ - I6u6 + 'Su^)v^, 

g{u,v) = (w2(„4 + 1) + 2{u^ - l)v{v^ + 1) + 2(2 - 5u^ + 2u'^)v^)x 

(-2/(u, V) + 3(7/2 _ 1)2„2(1 + u2 - 2W + 2u2u + w2 + u'^y'^)'^). 

The mapping : C 9 (w, /i) ^ {X, Y) <E E is given by 

1 / / I6a4(M, — 27(i(u, w) \ a^iu^v) 

^--^^^^-y 11 24a4(u,z;)X-54c(7.,.) J^^- 

^ ' ' \ \ 24a4{u,v)X ~5Ac{u,v) J 9 ^ V , 

We should note that the quantity a4{u,v)^ = ((u+l)(l + u+. . . ))^ is a polynomial 
in Z[u, u], so our mapping is clearly rational. The quantities c,d£ 'L\u,^ v\ are given 
below: 

c{u,v) = -4(u + 1)2 X - tt2(M + 1)2(^8 + 1) + 

(u2 - I)(I - lOu - 2u2 - lOu-"' + u'^)v{v^ + f )+ 
2(u - 1)2(3 - 4u - 6u2 - 4u3 + 3m'*)v2(u4 + l)+ 
(u - 1)2(15 + lOw + 2m2 + 10^3 + 15u'')u3(w2 + 1)+ 
2(10 + 20w - 5w2 - 46u3 - Su"^ + 20^^ + 10m6)„4^ /3, 

d(w, u) = 16(m — \)u{u + 1)'*?7(w2 — 1) X 

(-1 + M + 2w + 2ui' - w2 + UV^){\ + u2 _ 2w + 2u2w + u2 -I- ^2^2-)^ 
(-1 + m2 _ 4^; _ 4y2^ _|_ 20w2 _ 10m2i;2 - 4^3 _ 4y2^3 _ _|_ y2^4^_ 
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In order to finish the proof of our theorem we must show that the set of Q{u, v)- 
rational points on the elhptic curve E is infinite. This will be proved if we find a 
point with infinite order in the group E{Q{u,v)) of all u)-rational points on 
the curve E. In general this is not an easy task. First of all note that there is 
torsion point T of order 2 on the curve E given by 

T = {3u^{v^ + 1) + HW^ - l)viv^ + 1) + 6(71^ - 2){2u^ - l)v^, 0). 

It is clear that this point is not suitable for our purposes. Fortunately in our case 
we can find another point 

P = (^((3 - 2^2 + 3u^){v^ + 1) + 8(u4 - l)w(i;2 + 1) + 2(5 - Uu^ + 5u^y), 
97 

^(u2 - l)2(t;2 _ l)((y2 ^ ^)(^4 ^ ^) ^ 4(^2 _ ^^^(^2 ^ ^) ^ g(y2 ^ 

8 

Now, if we specialize the curve E for m = 2, f = 3, we obtain the elliptic curve 

E2^ 3 : ^ ~ 28802736X + 40355763840 

with the point P2,3 — (5736, 252720), which is the specialization of the point P. As 
we know, the points of finite order on the elliptic curve — + ax + a, 6 G Z 
have integer coordinates page 177], while 

2P2^3 = (765489/100, -518102487/1000); 

therefore, P2. 3 is not a point of finite order on E2, 3, which means that P can not 
be a point of finite order on E. Therefore, i? is a curve of positive rank. Hence, its 
set of Q(m, w)-rational points is infinite and our theorem is proved. □ 

Let us note the obvious 

Corollary 4.3. Let f £ U\x\ be a polynomial of degree two with two distinct rational 
roots. Then the system of equations 

f{x)+f{y) = f{p), f{y)+f{z) = f{q), f{z)+f{x) = f{r), f{x)+f{y)+f{z) = f{s), 

has infinitely many rational parametric solutions depending on two parameters. 

Example 4.4. Using the method of proof of the above theorem we produce now 
an example of rational functions x,y,z G Q(u) which satisfy system ([3]) for some 
p,q,r,s G Q(u) which can be easily find (with the computer of course). Because 
the considered quantities are rather huge we put here v = 2. Then we have that 

P2 + 72 = (1404w'' + 219^2 + 4, 8(9^2 + 1)2(81^^ _,_ ^-^-^^ 

where P2, r2 are specializations of points P, P in w = 2 respectively. Now, we have 
that 

{W,h)=^-\P2+T2) = 

/ (9m-1)2(9m + 1)(63u2 + 17) 8(9m - 1)(9m + l)P(u) \ 

V3(u + 1) (6561^4 + 1134^3 + 306m - 1) ' 9{u + 1)2(6561^4 + 1134^3 + 306w - 1)2 J 

where 

F{u) = 43046721U* + 11573604u^ + 6388956u^+ 

1285956u^ + 680886U'' + 919836u3 + 93636^2 + 10404u + 1. 
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Using the calculated values and the definition of x, y, z given in the proof of 
Theorem 13.21 we find that the functions 

2{u - l)(9?i - l)2(9w + l)2(63w2 + 17)(81u2 + 1) 



x{u) 



G{u) 

3m(11 + 42^2 + 2187u'^)(l + 2754^2 + 3645m'') 



G{u) 
z{u) = 

2(27^2 - 18u - 5)(81u2 - 48m - 1)(135m'^ + 18m + 7)(243m'^ - 99^^ + 57m - 1) 

3G(m) ' 

where 

G{u) = -23914845m^ + 110008287m^ - 18528264m^ + 15956352m'^+ 
- 473850m5 - 940410m'* - 91008u^ - 96264m2 - 33m + 35 
satisfied the system of equations (O 
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